Ngày 7 tháng 10 năm 2011, RCA Music Group thông báo rằng hãng đĩa Jive Records sẽ tan rã cùng với Arista và J Records. Cùng với sự tan rã này, Pink cùng những nghệ sĩ thu âm khác đã ký hợp đồng với các hãng thu âm, trong tương lai sẽ phát hành mọi sản phẩm âm nhạc thông qua RCA Records. Năm 2011, Joe Riccitelli, giám đốc của hãng đĩa, đã thông báo rằng Pink đang chuẩn bị bước vào phòng thu để bắt tay thực hiện album thứ sáu của cô ấy và nó sẽ được phát hành vào tháng 9 năm 2012. Ngày 29 tháng 2 năm 2012, trên trang cá nhân Twitter của mình, Pink khẳng định rằng hiện cô đang trong quá trình viết lời cho những bản thu âm mới.[3] Ngày 19 tháng 6 năm 2012, Pink công bố thông qua một đoạn video trên Twitter rằng đĩa đơn đầu tiên sắp phát hành của cô mang tên "Blow Me (One Last Kiss)" và rằng nó sẽ được phát hành chình thức vào ngày 9 tháng 7 năm 2012.[4][5] Cô nói thêm: "Tôi nghĩ bạn sẽ thích nó bởi vì tôi thực sự thích nó và tôi nghĩ nó đủ cho tất cả chúng ta".[6] Tuy nhiên, phiên bản nghe thử của bài hát bị rò rỉ trực tuyến vào ngày 1 tháng 7 năm 2012, trước một tuần so với ngày phát hành dự kiến.[6][7] Ngày hôm sau, 2 tháng 7 năm 2012, bài hát được phát hành chính thức trên trang web của Pink và tài khoản Youtube của cô ấy.[6] Ngày 4 tháng 7 năm 2012, Pink thông báo album phòng thu thứ sáu của cô sẽ mang tên The Truth About Love.[8][9]

Trong cuộc phỏng vấn với tạp chí Billboard vào tháng 8 năm 2012, Greg Kurstin đã tiết lộ rằng anh và ca sĩ đã gắp một vài rắc rối về việc đặt tên cho các bài hát trong album. Nhà sản xuất làm việc với Pink đã làm việc với cường độ cao trong vòng 9 ngày và kết quả thu được là 6 bài hát. Trong đó một bài hát với chủ đề chia tay, nó như là sự trao quyền trong phong cách của "So What"; bài hát đã được sáng tác và thu âm trong vòng một ngày nhưng nó cần một tiêu đề. "Cô ấy không ngừng nhắc tới cụm từ "Hãy ném vào trong chiếc khăn" và đó là một trong những điều chúng tôi trao đổi, "Đó có phải thật sự là lời bài hát?". Kurstin nhớ lại: "Và thế là tôi trở lại với cái tên Blow Me… One Last Kiss và chúng tôi thật sự vui mừng. Hầu hết thời gian làm việc với Pink, cô ấy có một cá tính mạnh mẽ và sự mạnh mẽ ấy được cô ấy đưa vào trong lời bài hát và tôi thực sự không muốn ảnh hưởng đến cô ấy. Tôi để cô ấy làm những gì cô ấy muốn. Và đó có thể là lần duy nhất tôi làm như vậy".[10]